163 research outputs found
Dynamic vehicle routing with time windows in theory and practice
The vehicle routing problem is a classical combinatorial optimization
problem. This work is about a variant of the vehicle routing problem
with dynamically changing orders and time windows. In real-world
applications often the demands change during operation time. New orders
occur and others are canceled. In this case new schedules need to be
generated on-the-fly. Online optimization algorithms for dynamical
vehicle routing address this problem but so far they do not consider
time windows. Moreover, to match the scenarios found in real-world
problems adaptations of benchmarks are required. In this paper, a
practical problem is modeled based on the procedure of daily routing of a
delivery company. New orders by customers are introduced dynamically
during the working day and need to be integrated into the schedule. A
multiple ant colony algorithm combined with powerful local search
procedures is proposed to solve the dynamic vehicle routing problem with
time windows. The performance is tested on a new benchmark based on
simulations of a working day. The problems are taken from Solomon’s
benchmarks but a certain percentage of the orders are only revealed to
the algorithm during operation time. Different versions of the MACS
algorithm are tested and a high performing variant is identified.
Finally, the algorithm is tested in situ: In a field study, the
algorithm schedules a fleet of cars for a surveillance company. We
compare the performance of the algorithm to that of the procedure used
by the company and we summarize insights gained from the implementation
of the real-world study. The results show that the multiple ant colony
algorithm can get a much better solution on the academic benchmark
problem and also can be integrated in a real-world environment
Dynamic vehicle routing with time windows in theory and practice
The vehicle routing problem is a classical combinatorial optimization
problem. This work is about a variant of the vehicle routing problem
with dynamically changing orders and time windows. In real-world
applications often the demands change during operation time. New
orders occur and others are canceled. In this case new schedules
need to be generated on-the-fly. Online optimization algorithms for
dynamical vehicle routing address this problem but so far they do
not consider time windows. Moreover, to match the scenarios found
in real-world problems adaptations of benchmarks are required. In
this paper, a practical problem is modeled based on the procedure
of daily routing of a delivery company. New orders by customers are
introduced dynamically during the working day and need to be integrated
into the schedule. A multiple ant colony algorithm combined with
powerful local search procedures is proposed to solve the dynamic
vehicle routing problem with time windows. The performance is tested
on a new benchmark based on simulations of a working day. The problems
are taken from Solomon's benchmarks but a certain percentage of the
orders are only revealed to the algorithm during operation time.
Different versions of the MACS algorithm are tested and a high performing
variant is identified. Finally, the algorithm is tested in situ:
In a field study, the algorithm schedules a fleet of cars for a surveillance
company. We compare the performance of the algorithm to that of the
procedure used by the company and we summarize insights gained from
the implementation of the real-world study. The results show that
the multiple ant colony algorithm can get a much better solution
on the academic benchmark problem and also can be integrated in a
real-world environment.Algorithms and the Foundations of Software technolog
Measurement of the photon-jet production differential cross section in collisions at \sqrt{s}=1.96~\TeV
We present measurements of the differential cross section dsigma/dpT_gamma
for the inclusive production of a photon in association with a b-quark jet for
photons with rapidities |y_gamma|< 1.0 and 30<pT_gamma <300 GeV, as well as for
photons with 1.5<|y_gamma|< 2.5 and 30< pT_gamma <200 GeV, where pT_gamma is
the photon transverse momentum. The b-quark jets are required to have pT>15 GeV
and rapidity |y_jet| < 1.5. The results are based on data corresponding to an
integrated luminosity of 8.7 fb^-1, recorded with the D0 detector at the
Fermilab Tevatron Collider at sqrt(s)=1.96 TeV. The measured cross
sections are compared with next-to-leading order perturbative QCD calculations
using different sets of parton distribution functions as well as to predictions
based on the kT-factorization QCD approach, and those from the Sherpa and
Pythia Monte Carlo event generators.Comment: 10 pages, 9 figures, submitted to Phys. Lett.
Search for Higgs bosons decaying to tautau pairs in ppbar collisions at sqrt(s) = 1.96 TeV
We present a search for the production of neutral Higgs bosons decaying into
tautau pairs in ppbar collisions at a center-of-mass energy of 1.96 TeV. The
data, corresponding to an integrated luminosity of 5.4 fb-1, were collected by
the D0 experiment at the Fermilab Tevatron Collider. We set upper limits at the
95% C.L. on the product of production cross section and branching ratio for a
scalar resonance decaying into tautau pairs, and we then interpret these limits
as limits on the production of Higgs bosons in the minimal supersymmetric
standard model (MSSM) and as constraints in the MSSM parameter space.Comment: 7 pages, 5 figures, submitted to PL
Limits on anomalous trilinear gauge boson couplings from WW, WZ and Wgamma production in pp-bar collisions at sqrt{s}=1.96 TeV
We present final searches of the anomalous gammaWW and ZWW trilinear gauge
boson couplings from WW and WZ production using lepton plus dijet final states
and a combination with results from Wgamma, WW, and WZ production with leptonic
final states. The analyzed data correspond to up to 8.6/fb of integrated
luminosity collected by the D0 detector in pp-bar collisions at sqrt{s}=1.96
TeV. We set the most stringent limits at a hadron collider to date assuming two
different relations between the anomalous coupling parameters
Delta\kappa_\gamma, lambda, and Delta g_1^Z for a cutoff energy scale Lambda=2
TeV. The combined 68% C.L. limits are -0.057<Delta\kappa_\gamma<0.154,
-0.015<lambda<0.028, and -0.008<Delta g_1^Z<0.054 for the LEP parameterization,
and -0.007<Delta\kappa<0.081 and -0.017<lambda<0.028 for the equal couplings
parameterization. We also present the most stringent limits of the W boson
magnetic dipole and electric quadrupole moments.Comment: 10 pages, 5 figures, submitted to PL
Search for single top quarks in the tau+jets channel using 4.8 fb of collision data
We present the first direct search for single top quark production using tau
leptons. The search is based on 4.8 fb of integrated luminosity
collected in collisions at =1.96 TeV with the D0 detector
at the Fermilab Tevatron Collider. We select events with a final state
including an isolated tau lepton, missing transverse energy, two or three jets,
one or two of them tagged. We use a multivariate technique to discriminate
signal from background. The number of events observed in data in this final
state is consistent with the signal plus background expectation. We set in the
tau+jets channel an upper limit on the single top quark cross section of
\TauLimObs pb at the 95% C.L. This measurement allows a gain of 4% in expected
sensitivity for the observation of single top production when combining it with
electron+jets and muon+jets channels already published by the D0 collaboration
with 2.3 fb of data. We measure a combined cross section of
\SuperCombineXSall pb, which is the most precise measurement to date.Comment: 12 pages, 5 figure
Measurement of Z/gamma*+jet+X angular distributions in ppbar collisions at sqrt{s}=1.96 TeV
We present the first measurements at a hadron collider of differential cross
sections for Z+jet+X production in delta phi(Z, jet), |delta y(Z, jet)| and
|y_boost(Z, jet)|. Vector boson production in association with jets is an
excellent probe of QCD and constitutes the main background to many small cross
section processes, such as associated Higgs production. These measurements are
crucial tests of the predictions of perturbative QCD and current event
generators, which have varied success in describing the data. Using these
measurements as inputs in tuning event generators will increase the
experimental sensitivity to rare signals.Comment: Published in Physics Letters B 682 (2010), pp. 370-380. 15 pages, 6
figure
Measurement of three-jet differential cross sections d sigma-3jet / d M-3jet in p anti-p collisions at sqrt(s)=1.96 TeV
We present the first measurement of the inclusive three-jet differential
cross section as a function of the invariant mass of the three jets with the
largest transverse momenta in an event in p anti-p collisions at sqrt(s) = 1.96
TeV. The measurement is made in different rapidity regions and for different
jet transverse momentum requirements and is based on a data set corresponding
to an integrated luminosity of 0.7 fb^{-1} collected with the D0 detector at
the Fermilab Tevatron Collider. The results are used to test the three-jet
matrix elements in perturbative QCD calculations at next-to-leading order in
the strong coupling constant. The data allow discrimination between
parametrizations of the parton distribution functions of the proton.Comment: 10 pages, 4 figures, 2 tables, submitted to Phys. Lett. B, corrected
chi2 values for NNPD
Search for the standard model Higgs boson in tau final states
We present a search for the standard model Higgs boson using hadronically
decaying tau leptons, in 1 inverse femtobarn of data collected with the D0
detector at the Fermilab Tevatron ppbar collider. We select two final states:
tau plus missing transverse energy and b jets, and tau+ tau- plus jets. These
final states are sensitive to a combination of associated W/Z boson plus Higgs
boson, vector boson fusion and gluon-gluon fusion production processes. The
observed ratio of the combined limit on the Higgs production cross section at
the 95% C.L. to the standard model expectation is 29 for a Higgs boson mass of
115 GeV.Comment: publication versio
Search for single vector-like quarks in ppbar collisions at sqrt(s) = 1.96 TeV
We present a search for hypothetical vector-like quarks in ppbar collisions
at sqrt(s) = 1.96 TeV. The data were collected by the D0 detector at the
Fermilab Tevatron Collider and correspond to an integrated luminosity of 5.4
fb^(-1). We select events with a final state composed of a W or Z boson and a
jet consistent with a heavy object decay. We observe no significant excess in
comparison to the background prediction and set limits on production cross
sections for vector-like quarks decaying to W+jet and Z+jet. These are the most
stringent mass limits for electroweak single vector-like quark production at
hadron colliders.Comment: submitted to Phys. Rev. Let
- …